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154. 


SUPPLEMENTARY RESEARCHES ON THE PARTITION OF 
NUMBERS. 


[From the Philosophical Transactions of the Royal Society of London, vol. CxLviu. for 
the year 1858, pp. 47—52. Received March 19,—Read June 18, 1857.] 


THE general formula given at the conclusion of my memoir, “Researches on the 
Partition of Numbers”(!), is somewhat different from the corresponding formula of 
Professor Sylvester?, and leads more directly to the actual expression for the number of 
partitions, in the form made use of in my memoir; to complete my former researches, 
I propose to explain the mode of obtaining from the formula the expression for the 
number of partitions. 


The formula referred to is as follows, viz. if = be a rational fraction, the denomi- 


nator of which is made up of factors (the same or different) of the form 1—a™, and 
if a is a divisor of one or more of the indices m, and & is the number of indices of 
which it is a divisor, then 


pa) 10,)8—2 
Flan tine TD Or Se 
1 = 6x 
tires rs ay 
where 
pd (pe) 


xp = coeff + —~ in For’ 


1 Philosophical Transactions, tom. CXLVI. (1866) p. 127, [140]. 
2? Professor Sylvester’s researches are published in the Quarterly Mathematical Journal, tom. 1. [1857, 
pp. 141—152]; there are some numerical errors in his value of P (1, 2, 3, 4, 5, 6) q. 
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in which formula [1—2%] denotes the irreducible factor of 1—2*, that is, the factor 
which equated to zero gives the prime roots, and p is a root of the equation 
[l—a*]=0; the summation of course extends to all the roots of the equation. The 
index s extends from s=1 to s=k; and we have then the portion of the fraction 
depending on the denominator [1—.2*]. In the partition of numbers, we have ġs=1, 
and the formula becomes therefore 


1 1 
ae 20. pina agp ae 
er "Hasty" a 


1 -,. Oe 
=e Tie) (#0,)° fl—a*] á 


where 
a p 
= coeff. — in m! —"_. 
we t I (pe) 
Jfa =I (1 — a”), 


We may write 


where m has a given series of values the same or different. The indices not divisible 
by a may be represented by m, the other indices by ap, we have then 


fe=T1 (1 — a”) TI (1 — a), 
where the number of indices ap is equal to k. Hence 
F BE YEE — TEE pre 
or since p is a root of [1 — s] =0, and therefore p*=1, we have 
Sea prre 


and it may be remarked that if n=v (mod. a), where v<a, then instead of p” we 
may write p”, a change which may be made at once, or at the end of the process of' 
development. 


We have consequently to find 


Banna ATR tine p 
xp = coeff. zim Ca (1 —p*e-™) I (1 — ey ° 


is at once deduced from that of and is 


1 
1—p™e™ 1—ce~*’ 


The development of a factor 


a series of positive powers of tł The development of a factor is deduced -from 


1—e-@w 
that of i S , and contains a term involving 5 . Hence we have 
TI (1 — pe“) IT (1 — et) =A, fF T A_¢ a5 we tA, P + A,+ &c., 
and thence 


xp = pA_s. 
64—2 
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The actual development, when k% is small (for instance k=1 or k=2), is most readily 
obtained by developing each factor separately and taking the product. To do this we 
have 
inog gal c cHe c+ 4c? + ¢ 
l-ce* l-0 (1- ET Pi iron. (1-0 Irra 
where by a general theorem for the expansion of any function of et, the coefficient 
of tf is 
Oh Ge si 1 
Tif 1—c(1+A) 
wa EET os stl een of 
ee fata LpA Ay eA — cy» -i 
(where as usual AOF =17 — 07, A204 =2f — 2.17 +07, &c.) and 


1 Dimi Ad 1 1 
Toot tat a 720 "+ omo & 


o7 


where, except the constant term, the series contains odd poner only and the coef- 


(Y+ By. | | 


Taf ; Bı Ba, Bs... denoting the series $? 30° 43°" of Bernoulli’s 


ficient of #/— is 


numbers. 


But when & is larger, it is convenient to obtain the development of the fraction 
from that of the logarithm, the logarithm of the fraction being equal to the sum of 
the logarithms of the simple factors, and these being found by means of the formule 


oi 3 |e Aa | a frac P o+? otete? y 
8&1- 8 [=e I1-o't0-F2 0-ğ6" (27 A 


PO oe 1 Pao 58. 1 
logy Z pa = — log tt+5t— og? + a0 181440 & + &. 
The fraction is thus expressed in the form 


1 


1 — p*) Lap) Ë onthe 


and by developing the exponential we obtain, as before, the series commencing with 


1 
Ai T 
Resuming now the formula 
xp = på s, 


which gives yp as a function of p, we have 


Ox =P. 


el ee 
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but this equation gives 


cs RETA 
xe = (Pa) aap’ 
and we have 
[1 — at] = (æ — p) (w— p“) ... (@— p%), 
if 1, de, ... Æa are the integers less than a and prime to it (a is of course the degree 


of [1—2*]). Hence 


1 
xP = 9p TT = pes? 


and therefore 
Op = = p= 7 11] + a") xp; 
or putting for yp its value 
6p = — p* TI (1 — pt) As, 
where a is the degree of [1—.2] and a; denotes in succession the integers (exclusive 
of unity) less than a and prime to it. The function on the right hand, by means of 


the equation [1—p*]=0, may be reduced to an integral function of p of the degree 
a—1, and pm by simply changing p into æ we have the required function 0w. The 


fraction i mori can then by multiplication of the terms by the proper factor be 
reduced to a fraction with the denominator 1 — æ, and the coefficients of the numerator 


of this fraction are the coefficients of the corresponding prime circulator ( ) per ag 


Thus, let it be required to find the terms depending on the denominator [1 — *] in 


1 
(1 — x) (1 — 2) (1 — 2) (1 — 2t) (1 — 2) (1 — 2°)’ 
these are 
DOP my gy AP 
p ui: xv py x p pe x 2 

where 

XıP = coe Z in Fors Ts j? 

= = coeff, 5 - in isr 

aie Sf (pe) Ge) 

and 


1 1 


= Aas + A33 + &c., 
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where it is easy to see that 


PIRE KILES e er at ee 
” 1d =p) ppd — Ap)’ 
1 Sept? 2p? dt 4p 
A nme Ae Sie PTY) a ( p p EPON. A ) 3 
* a p sa). Ge pis aa Is \i-p "1p 1-98 ta)? 


and we have 
0p = — p?(1 — p) Aa, 
Ap=—p(1—p) A. 
But [1—p*?]=1+p+p?=0. Hence p= 1, and therefore 
(1—p)(1—p*) 1 — p')\(1 —p*) =(1 — py (1 — pk =9 
Hence 
Bp = — +55 0° 1 — p)= 795 (1 — #*)= 395 2 +P) 
162 age) Cee ieee 


whence 
1 
Oa = 65 (2 +2) 


and the partial fraction is 
which is 


and gives rise to the prime circulator ea (2, —1, —1) per 3,. 


The reduction 4p is somewhat less simple; we have 


eee TASA arom op” 2p? T., Spt 
Op = gPa F tae epee ae) 
p? 


an 1 2 
aa A BIOG BLO oo 


5 (1-0) 1p— pee) — 3 ep} 


1 
979 (1 — p*) (51 — 10p — 149?) 


= ara (Ol + 4p — 65p?) ; 
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hence finally 
1 é a EA . 
ap = 534 (42 + 283p), Oa = 534 (42 + 232); 


and the partial fraction is 


i 42 + 23x 
324°" lt a4 a’ 
which is 
l „g 4219m 2328 
ETT ae 


and gives rise to the prime circulator ssi q (42, —19, — 23) per 3, 


The part depending on the denominator 1 — æ is 


AG 1 >. War As 
oat To traori saat ggg (ete) At 
where 
1 
-eA (A —e*) (l—e) 1 —e) 1 —e*) (1 —e*) 
1 
ay i at Ang +A + &e, 


We have here 


ere 1 ee ale ae gay 
logy pa =~ log t+ 5t— ag? + age &e., 


and thence the fraction is 
5 
1 Stait tite. 


720 të 


which is equal to 


7202/7. 21. 441. 3087 64827. 1861367 
I (1+ ght ag: Oa ppt ag ose a 


91 8281 
a (1 - a4 + tise” .) 


455 
x(1 + aoa t+ my 
11, 71, 77 1, 2451, 43981 1, 1995771 
= 790 P + 480 BT 1080 H* 1152 B | 103680 ¢ ` 345600 t 


and ope ied the partial fractions are 


7 res R A 
5400 (202) = + T7590 (4 Ji a + gi 6480 Iu = im Bai a a 


43981 es , 199577 1 
+ 103680 (” T -g + 345600 l-r’ 


from which the non-circulating part is at once obtained. 
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The complete expression for the number of partitions is P (1, 2, 3, 4, 5, 6) q= 


— 


1 
1036800 


(129° + 630¢¢ + 1230q* + 1102509? + 439810g + 598731) 


Tog (© + 126g +581) (1, 1) per 2% 


1 

162 2 ceccceseneee (2, -1, ai 1) per 34 
T 

504 eee (42, — 19, — 23) per 3, 
1 

g eeen (1, 1, —1, —1) per 4, 
1 

25 RERET] (2, i 0, -l, — 2) per 5 
1 

36 .. (2, 1, — 1, — 2, — 1, 1) per 6q 
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